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Abstract 

We formulate a simplified model of a limit order book, in which the arrival 
process is independent of the current state. We prove a phase transition result: 
there exist prices Kb and K a such that, for any e > 0, only finitely many bid 
(ask) departures occur at prices below Kb — e (above K a + e), while the interval 
(Kb + e,K a — e) infinitely often contains no bids, and infinitely often contains 
no asks. We derive expressions for Kb and K a , which we solve in the case of 
uniform arrivals. We conjecture the positive recurrence of a modified model, 
and find the steady-state distribution of the highest bid and of the lowest ask 
assuming the positive recurrence. 
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1. Introduction 

A limit order book is a pricing mechanism for a single-commodity market, in which 
users can trade off time against price by submitting orders to be executed at a later 
time, once the price becomes acceptable. This mechanism is used in many financial 
markets, and has generated extensive research, both empirical and theoretical. We do 
not aim to give an overview of the field here; references can be found in the survey by 
Gould et al. 0. 

While much of the research has been either empirical studies of real- world markets, 
or game-theoretic analysis, our approach is to consider a Markovian model. This avoids 

* Postal address: Department of Statistics 

439 West Hall 

1085 South University Ave. 

Ann Arbor, MI 48109 

Email address: yudovina@umich.edu 



2 



E. Yudovina 



the difficulties of prescribing models of individual user behaviour by assuming certain 
stochastic dynamics for the market as a whole. The pioneering paper of Gode and 
Sunder [2] showed that many of the features of a market may be reproduced even with 
zero- intelligence traders. Our model is somewhat similar to the models considered by 
Cont and de Larrard [2], Cont et al. [3J, and Simatos [6]; however, the set-up differs 
from their work because we model the arrival events as independent of the state of the 
system. This assumption can be interpreted as treating the system on relatively short 
time scales, where the price does not significantly change. We discuss this at greater 
length in Remark [2j after formulating our model. 

It is surprising that even in such a simple setting, nontrivial behaviour emerges. 
Specifically, we find that the system experiences a phase transition: at prices below a 
certain threshold, only finitely many bid orders will ever be executed; at prices above 
the threshold, all the queued orders will clear infinitely often. (And similarly for ask 
orders, of course.) The probabilistic techniques used in this paper are not difficult, and 
showcase the fact that our model is attractive and amenable to analysis; we outline 
some of the extensions that could be considered in Section [9] 

1.1. Basic notation 

For a process £ t indexed by time, £ 4 _ indicates the state of £ just before t. We will 
take all our processes to be right-continuous. 

For a set A, 1a is the indicator function of A. For two sets A and B, AAB is the 
symmetric difference (A \ B) U [B \ A) . 

2. Model 

The basic dynamics of the system are as follows. At time 0, the limit order book is 
empty. Limit bids and asks arrivals form two independent point processes in K x R + . 
Arriving orders are iid; in particular, the interarrival times, types, and prices of the 
arriving orders are independent of each other and of the state of the limit order book. 
For convenience, we will assume that the distributions of prices of arriving orders are 
absolutely continuous, and write respectively f a , for the density of the price of the 
arriving bid, respectively ask. We write Ft, and F a for the cumulative density. For 
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the interarrival times, we assume that the event "infinitely many orders arrive; no two 
orders arrive at the same time; finitely many orders arrive over any finite time interval" 
has probability 1. In all that follows, we work on the probability- 1 event that all order 
arrival times and prices are distinct. 

The state of the limit order book at time t is the two counting measures of bid 
orders and ask orders present in the limit order book. (Under our assumption, this is 
simply the set of prices of bids and asks.) Additionally, we keep track of the highest 
bid price /3 t and lowest ask price a t inside the limit order book. We define [3 t = — oo 
if there are no bids inside the book, and similarly a t = oo if there are no asks. 

The change to the limit order book that occurs upon arrival depends on the location 
of the price of the arriving order relative to these two prices. If the arriving order at 
time t is an ask at price p, then: 

(i) If p < fit-, the newly-arrived ask causes the bid at price f3 t _ to be executed and 
leave. In this case, fit < fit-, and the ask side is unchanged, (ii) If /3 t - < p < a t -, the 
newly arrived ask joins the limit order book, and ot t = p. (iii) If a t - < p, the newly 
arrived ask joins the limit order book, and a t = a t _. 

Similarly, if the arriving order at time t is a bid at price q, then: 
(i) If q > a t ~, the newly-arrived bid causes the ask at price a t - to be executed and 
leave. In this case, a t > a t -, and the bid side is unchanged, (ii) If a t _ > q > fi t -, the 
newly arrived bid joins the limit order book, and fi t = q. (iii) If f3 t _ > q, the newly 
arrived bid joins the limit order book, and (i t — fit-- 

Abandonments are not allowed. Thus, bids and asks may depart if they are executed, 
or remain in the limit order book forever. 

It follows from these dynamics that fit < at always, i.e. all the bid orders in the 
limit order book are to the left of all the ask orders. 

Remark 1. A convenient way to interpret bids that arrive at prices above a t is to 
think of all of them as market bid orders arriving at the current best price a t , and 
similarly for asks arriving at prices below [3 t . The rate at which market bid orders 
arrive will depend on the current lowest ask price a t ; it will increase when a t is low, 
and decrease when a t is high (and similarly for asks). In particular, the total rate at 
which market orders arrive will be higher when the bid-ask spread a t — fit is low, and 
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lower when it is high. 

Remark 2. This model differs from a real limit order book in several important 
aspects, which we now discuss. 

First, ignoring abandonments represents a great difference to real- world markets, 
where a large fraction of the orders are canceled before being executed. However, if we 
consider the model only over relatively short time scales, then orders that are eventually 
canceled may be treated as "remaining in the system forever", while orders that are 
canceled very quickly may be interpreted as background noise. Properly incorporating 
abandonments into our model would be difficult, because the results of Section ?? rely 
on only the best orders departing, and then doing so in bid-ask pairs. 

Second, we consider the arrival process of the orders to be independent from the state 
of the limit order book. Allowing the arrivals to depend on the state of the book would 
require a better understanding of the book's shape; this is work in progress. However, 
over relatively short time scales, during which the price does not shift substantially, 
we may expect this assumption to be reasonable. 

Last, we consider the arriving orders to all have size 1. Allowing non-unit-sized 
orders also requires a better understanding of the dynamics of the shape of the limit 
order book, because a large arriving order may substantially move the highest price. 
In particular, in binned models (defined below), a large arriving order may remove 
orders from several bins, as opposed to just one. Our analysis can be extended without 
substantial change to accommodate orders of the form "buy n units or all of the orders 
available at the best market price, but do not buy any orders at higher prices" . 

2.1. Modifications 

We will consider a variant of the model with a finite number of price ticks, or 
bins. We partition R into some number (possibly infinite) of disjoint convex nonempty 
subsets (i.e. points or intervals). We will consider two versions of binned models: 
(a) Ordinary binned limit order book: the arriving bid at price p is allowed to depart 
with the lowest ask if p and a t - fall into the same bin (even if p < a t - ) , or if p > a t , 
and similarly for arriving asks. 

(a) Strict binned limit order book: the arriving bid at price p is allowed to depart 
with the lowest ask only if p > a t - and they fall into different bins, and similarly for 
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arriving asks. 

In the binned models, we can treat the arrival price distribution as being supported 
on the set of bins. However, for coupling arguments it will be convenient to think of 
arrivals as coming from an underlying continuous distribution on R. 

Additionally, we may consider non-zero initial states of the limit order book. In 
particular, we may allow the initial state to have an infinite number of bids or asks 
at a certain price, as long as always all bids are lower than all asks. This has the 
interpretation of a large player in the market, who is offering infinite liquidity at some 
(low) buy price, and some (high) ask price. Note that if we have infinitely many bids at 
some price p, then bids below p will never leave the system, while arriving asks below 
p will always immediately depart. Thus, we may focus our attention only on the prices 
above p. 

Remark 3. (Coordinate transformation.) It will sometimes be convenient for us to 
change coordinates so that the bids and asks arrive on [0,1], and, moreover, the 
bid distribution /& is uniform over [0,1]. This can be done, e.g., by applying the 
transformation x M> ^(a;). 

3. Results 

We now state our main results. 

Theorem 3.1. For any of the variants of the limit order book discussed above, there 
exist deterministic constants Kb and K a with the following properties. For any e > 0, 

• Pt < K b — £ occurs only finitely many times; /3 t < Kb + e occurs infinitely often. 
Thus, bids below Kb — e eventually never leave, while above Kb + e infinitely often 
there are no bids. 

• Similarly, at > K a + e occurs only finitely many times; a t > K a — e occurs 
infinitely often. Thus, asks above K a + e eventually never leave, while below 
K a — e infinitely often there are no asks. 

This indicates a sharp phase transition in the behaviour of the orders at low, medium, 
and high prices. We will identify the threshold values Kb and K a below. 
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The following alternative characterization of K b and n a will be useful. For a limit 
order book C, let B t (p) denote the number of bids at time t at prices < p, and let 
A t (p) denote the number of asks at time t at prices > p. Note that asks are counted 
from the right. Clearly, we have B t (oo) = B t (f3t) and similarly A t (— oo) = A t (at). 

Corollary 3.1. Suppose the arrival process is Poisson of rate 1 in time, and the arrival 
price distributions are continuous. The values of K b and Ka may be found as 

F b (n b ) = liminf ^i? T (oo) 

T— >co 1 



and 



1 - F a (n a ) = liminf — A T (-oo). 



The proof of these results appears in Section [4] 

The surprising fact is that we can obtain numeric values of K b and K a in terms of 
the arrival distributions. 

Theorem 3.2. Suppose arriving orders are equally likely to be bids and asks, and 
the densities f b and f a are absolutely continuous with respect to each other. Suppose 
further that Kb and K a are known to be finite; for example, this is the case if there 
exist x < y with the property that Fb(x) = 1 — F a (y) , Fb{y) = 1 — F a (x), and F b (y) > 



1 - 2F b (x)(l - F b (x)). (See Lemma\6J\l 

Then the threshold values Kb and K a are the unique pair of finite numbers satisfying 
Fb(Kb) = 1 — F a (K a ), such that the solution w h of the second-order ODE 



F b (x) 

with initial conditions 



i-fL) (W^fr))') =*>\*)M*) 



bl \ 1 d b i \\ fa(Kb) 



F a (K b y dx~ F a (K b y 

satisfies w b {x) — > as x j" K a . 

If fb = fa = 1[0,1]> then 

m b (x) = (1 - k) Q- + log O^T^) ) > x e(k,1- k) 
where if w is the unique solution to we w — e _1 , then k — ^-j- m 0.217 
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The proof of this result is in Section [7j 

We conjecture that vj 1 '(x) fb{x) is the steady-state density of the distribution of (3 t 
(with respect to the Lebesgue measure). Unfortunately, we have been unable to show 
the positive recurrence that would imply the existence of a steady-state density for /3 t , 
so instead in Lemma |6.2| and proof of Theorem |3.2| we derive that this quantity is the 
crgodic limit of the empirical distribution of j3 t along a certain sequence of times. We 
conjecture that the true result is as follows. 



Conjecture 1. Let the arrival process be as in Theorem 3.2 



1. Consider a binned limit order book with infinitely many bids in the bin containing 
Kb, and infinitely many asks in the bin containing K a . (Its state is described by 
the number of and type of orders in the bins between these two.) This limit order 
book is recurrent. 

2. Let e > be fixed. Consider a limit order book C whose initial state has infinitely 
many bids at + e and infinitely many asks at n a — e. (If Kb and K a are infinite, 
put the bids and asks at F^ 1 ^) and — e).) This limit order book is positive 
Harris recurrent. 



Our analysis of w % , i — a, b in Lemma 6.2 and the proof of Theorem 3.2 will show 
the following corollary. 

Corollary 3.2. Suppose Conjecture [7] holds. Let m\ and be the distribution of 
the rightmost bid and the leftmost ask in the limit order books with infinitely many 
bids at Kb + e and asks at K a — e. As e — > 0, we have w\(x) — > w b (x)fb(x) and 
vj a {x) — > w a {x)f a {x) uniformly. 

Evidence (theoretical and numerical) supporting the conjecture is presented in Sec- 
tion m 



4. Coupling and monotonicity 

We now present some coupling arguments, which show monotonicity properties of 
our system. Our results will compare behaviors of limit order books C and C with the 
same underlying arrival process; we will consider the effect of changing the initial state 
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and the effect of changing the bid-ask matching rule by changing the binning. We will 
refer to the state of the limit order books at time t as L t and L t respectively. 

4.1. Initial state 

Lemma 4.1. Let C and C be two limit order books with the same arrival process and 
order matching rule (i.e., both ordinary, or both binned with the same bins, or both 
strict binned with the same bins). Suppose the initial state L differs from L by the 
addition of a single bid. Then at all times t, the state L t differs from L t either by the 
addition of a single bid, or by the removal of a single ask. Similarly, if L differs from 
L by the addition of a single ask, then L t differs from L t either by the addition of a 
single ask or removal of a single bid. 

Proof. We prove the statement for the case of an extra bid, the case of an extra 
ask being entirely similar. The proof proceeds by induction on the number of arriving 
orders. 

Clearly the statement is true before any orders arrive. Moreover, until the extra bid 
is removed in £, the order arrivals and departures in C and C coincide. Consider the 
time when the extra bid is removed in £; this corresponds to the arrival of an ask at 
some price p. Now, if in C this ask also immediately departs (with some other bid at 
price q), then the state of C differs from the state of C by the addition of a bid (at 
price q). If, however, in C the ask does not immediately depart, then the state of C 
differs from the state of C by the removal of this ask. 

We obtain some easy, but useful corollaries. 

Corollary 4.1. Consider a limit order book C, and construct C by, at some finite 
number of points in time, adding or removing a finite number of orders from C, for 
a total of at most M. Then at all times, the states of C and C differ by at most M 
orders. 

Corollary 4.2. Consider a limit order book C, and construct C by, at some points in 
time, adding some number of bids (but leaving the asks unchanged). Then at all times 
C contains all of the bids in C (and possibly some more), and a subset of the asks. 
Similarly, if we add some number of asks, but leave the bids unchanged, then L will 
contain all of the asks in C, and a subset of the bids. 
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We are now in a position to prove Theorem |3.1| 

Proof of Theorem \3.1\ Our goal is to show that the event 

£{x) = {fit < x infinitely often} 

occurs with probability or f for any x. Note that for x < y we have £{x) C £ (y); we 
will take n b = ini{x : P(£(x)) = f }. 
For M > 0, let 

£ M (x) = {fit < x infinitely often in £}, 

where C is the limit order book whose initial state is the same as that of C, but the 
first M arrivals do not happen. We will show that £(x) = £ M (x) with probability 
f. Thus, f]£ (x) is a tail event which coincides with £(x) with probability f. By 

M 

Kolmogorov's 0-1 law, F(f]£ M (x)) € {0, 1}, which proves the result. 

M 

We now show £(x) = £ M (x) almost surely. By Corollary 4.1 along every trajectory 



the states of £ and C differ by at most M orders. In particular, 

fit < x B t {x) < M, 

and conversely, fit < x =>■ B t (x) < M. (Recall B t {x) counts the number of bids at 
time t at prices < x.) 

Clearly, for x < ess inf(/ a ), neither £ nor £ M occur, since no bid departures can 
happen. Therefore, let x > ess inf(/ a ). Whenever B t (x) < M, the conditional 
probability that M order arrivals later we will have 

fi(t+M interarrival times) ^ X 

is bounded below uniformly in t; and similarly for B and fi. Consequently, P(£ (x) A£ M (x)) 
as required. 

The proof for n a is entirely similar. 

We now prove Corollary |3.1| 



Proof of Corollary \3.1\ Pick e > 0. By the definition of Kb, and the strong law of 
large numbers for the arrival process, we have 

lim }=B T (K b - e) = F b (n b - e). 
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Since the number of bids elsewhere in the book is nonnegative, we obtain 

liminf ^-B T (oo) > F b (n b - e). 

T^co 1 

Moreover, we know that there exists a sequence of times T n — > oo along which (3t u < 
Kb + e. Consequently, 

liminf ^-B T (oo) < F b (n b + e). 

T— s-co 1 

Since e is arbitrary and we assumed that F b is continuous, this proves the result. The 
result for K a is proved entirely similarly. 

Note that we only needed F b to be continuous at K b and F a to be continuous at K a . 
4.2. Binning 

Before presenting the formal results in this section, we give the intuition. Consider 
a binned limit order book; recall that in an (ordinary) limit order book, a bid-ask pair 
may leave if they are in the same bin, even if the bid price is lower than the ask price. 
Now suppose we make bins larger. Intuitively, this should make it easier for bid-ask 
pairs to leave, so we expect to find fewer bids and asks in the system. The intuition is 
reversed for limit order books, where bid-ask pairs in the same bin are not allowed to 
leave: there, making bins larger should leave more unfulfilled orders. 

For two different partitions II, II of K into bins, we say that II refines II if every bin 
of II is the union of one or more bins of II. 

Lemma 4.2. Let C and C be two ordinary binned limit order books with the same 
initial state and arrival process, and suppose that the binning partition II of C refines 
the partition II of C. Then at all times t and prices p we have 

B t (p)<B t (p), A t (p)<A t {p). 

Proof. The proof proceeds again by induction on the number of arrived orders. We 
show the inequality for B t < B t . Clearly it holds before any orders arrive. 

Suppose at time t, an arrival of a bid at price p occurs. In order to destroy the 
inequality B < B, we would need to have p join the book in £ but leave in £, i.e. we 
must have 

at- <P -< a t -. 
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Here, we mean that either a t _ <por they occur in the same II-bin, and a t _ > p and 
occurs in a different II-bin. Since II is finer than A, we must have a t - > at-- 

Furthermore, in order to destroy B < B with the arrival of a single bid at price p, we 
must have had B t _(p) = B t _(p) with equality. Note, however, that B t _{p) = B t _(oo), 
since the lowest ask in C is in the same bin as p. Since at time t— the inequality 
B t - < B t - held, we have J5 t _(oo) = B t -(oo). 

Because bid-ask departures always occur in pairs, and the arrival processes were the 
same in C and C, equality between total number of remaining bids implies equality for 
asks: A t -{— oo) = A t -{— oo). Together with A t - < At-, this implies a t - < at-, and 
we've reached a contradiction. Thus, bid arrivals cannot destroy the inequality B < B. 

Next, suppose that at time t an arrival of an ask at price p occurs. If this is to 
destroy B < B, then we must have 

h-<P<Pt~, 

i.e. the ask leaves with the bid at fi t - in C but does not remove a bid in C As before, 
these inequalities imply /3 t _ < fit-- 

Moreover, in order for the removal of the bid at /3 t _ to destroy the inequality B < B, 
we must have B t -(f3 t -) = B t -(/3 t -). Now, by definition B t -{(3 t -) = B t -(oo), and 
since (3 t - < fit-, also B t -(f3 t -) = B t _(oo). We conclude B t -(oo) = B t _(oo), which 
(since B t - < B t -) implies fit- > fit-, a contradiction. Thus, ask arrivals also cannot 
destroy the inequality B < B, and we are done. 

Entirely similarly, we can prove the corresponding statement for strict binned order 
books, in which the inequalities are reversed. We record the statement here for future 
reference. 

Lemma 4.3. Let C and C be two strict binned limit order books with the same initial 
state and arrival process, and suppose that the binning partition II of C refines the 
partition II of C. Then at all times t and prices p we have 

B t (p)>B t (p), A t (p)>A t (p). 

We obtain the following easy corollary. 
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Corollary 4.3. Consider three binning partitions II. II, II where II refines both II and 
II. Let C and C be ordinary binned limit order books with bin partitions II and II, and 
let C be a strict limit order book with bin partition II. Let the initial states and arrival 
processes be the same, and let Ki, i = a,b be defined for the books as in Theorem \3.1\ 
Then 

Kb > Kb > Kb, 1-K a >l-K a >l - k a . 

In the next section, we see that if the binning partitions are sufficiently fine, then 
hb and kb are close to each other, which will allow us to compute the value of Kb for 
an ordinary unbinned limit order book using finer and finer binning partitions. 



5. Many-bin limit 



In this section, our goal is to show that we can reduce the analysis of the ordinary 
limit order book to the analysis of binned models. This is easier, because we are then 
reduced to a countable state-space Markov chain. 

We begin with a bound on the effect of changing the arrival process on the value of 

Kb- 

Lemma 5.1. Consider two limit order books C and C with the same matching rule, 
but different arrival processes. Let fi, i = a,b denote the probability that an arriving 
order in C is of type i (bid or ask), and the density of the price of arriving orders. Let 
Pit fi> i — a,b denote the corresponding quantities for C. Finally, let K; L ,Ki, i — a, b be 
given as in Theorem\3.1\ Then 



K - K b \ < \p b 
and similarly for K a . 



Pb 



fb — fb 



TV 



fa fa 



TV 



Proof. We will use the characterization of Kb = liminf-r^oo ^E>t{oo) given in Corol- 
lary [XT] together with Corollary |4.1| We will set up the maximal coupling between the 
arrival processes for C and C. First, we reparametrize time so that the arrival processes 
are Poisson, rate 1 in time, with densities pifi{p)dp x dt for C, and pifidp x dt for C 
Next, we construct the arrivals for C and C using six independent Poisson processes 
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pcom p2 5 pcom j p^ p2 with densities 

n C ° m = (Pi V p 6 )(/ 6 (p) V f b (p))dp x dt, P b com : (P. V P,)(/«(p) V /„(p))dp x di 
P& : 0& ~ Pb)+(fb{p) - fb(p))+dp x di, P* : (p Q - Pa)+(fa{p) - fa{p))+dp x dt 



b ■ 



{Pb ~ Pb)+(fb(j>) - fb(p)) + dp X dt, P a : (p a - Pa)+(.fa{p) ~ fa{p)) + dp X dt 



Now, let the arrival processes for C be given by p^ om + -P/, « = a, 6, and let the 
arrival processes for C be given by P™ 111 + p? . Note that the orders that arrive in one 
order book but not the other are simply the sum P/ + Pf . Aggregating these orders 
over time, the total difference in arrivals constitutes a Poisson process whose rate is 
bounded above by 



r = \Pb~Pb\ ( 



fb — ft 



TV 



fa fa 



TV 



Applying Corollary |4.1| together with the law of large numbers for Poisson processes, 
we see that this can change lim Jy^^ ^Pt(oo) by at most r, hence the result. 

This observation will allow us to compute the threshold values b for the 

ordinary limit order book using ordinary binned limit order books. Note that we 
already know how to bound the threshold values between ordinary and strict limit 
order books by Corollary |4.3[ We now make the following observation. 

Consider a strict binned order book with N bins. Consider also an ordinary limit 
order book with N + 1 bins, where bids arrive only in the leftmost N bins according to 
the bid arrival process of the strict order book, and asks arrive only in the rightmost 
N bins according to the ask arrival process of the strict order book. If we identify 
the leftmost N bins with the strict limit order book, then the cumulative bid counts 
B t (p) will coincide in the two models; if we identify the rightmost N bins instead, the 
cumulative ask counts A t {p) will coincide. If the partition into bins was quite fine, we 
expect these one-bin alterations should not make a large difference. 

We now formalize this intuition. 

Lemma 5.2. Let C N be a sequence of ordinary, and C N a sequence of strict binned 
limit order books. Assume that the arrival process is the same for all of the limit 
order books, and the distribution of prices of arriving bids and asks is continuous and 
supported on [0, 1]. Let the binning partition for C have the following properties: (i) 
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none of the bins receive more than X/N of all of the bids, (ii) none of the bins receive 
more than 1/N of all of the asks; (Hi) none of the bins have width more than 1/N. 
(E.g., place boundaries between bins at -4, F b ~ (4j) and F~ 1 (jj) for i — 1,...,N.) 
Let the binning partition for C N be the same as the binning partition of C N+1 . 
Define the sequences and hf , i — a,b as in Theorem 3.1 Then, as N — > oo, 



\ K b ~ ~^ Oj \ K a — | 0- 

Proof. By the discussion above the statement of the lemma, we know that the value 
of n b is the same in a strict limit order book with N bins and a non-strict limit order- 
book with N + 1 bins and a slightly modified arrival process: we ignore at most 1/N of 
each of the bid and ask arrivals, and shift the remaining arrivals by one bin. To finish 
the proof, it remains to note that the total variation distance between the original and 
modified arrival distributions converges to 0, and the probability that an arriving offer 
is a bid in the modified arrival process converges to the original probability. 

Of course, the same observations apply to other features of the limit order book 
under a similar scaling. 



6. A limit along a subsequence 

We now turn to examining the long-term distribution of the locations fit and at- 
In all of the analysis in this section, we parametrize time so that bids and asks both 
arrive as Poisson processes of rate 1 in time; in particular, we assume that arriving 
orders are equally likely to be bids and asks. 

We first prove the following slightly stronger description of n b and K a - 

Lemma 6.1. Almost surely there exists a sequence of times T n — > oo along which 

1. ±B Tn ( Kb ) -» F b (n b ), ±A Tn (n a ) l-F a (K a ); 

2. ^-B Tn (<x) -> F b (n b ), ±A Tn (-oo) -> 1 - F a {n a ). 

Proof. Recall that for any e > there exists a sequence of times — > oo along 
which flt < K b + e, and hence Bye (oo) = BT^{n b + e). Since each of f3 t < n b — e and 
a t > K a + e occur only finitely many times, we may without loss of generality assume 
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that these events do not occur after T{. Consequently, after T-f, all bids arriving below 
K b — e remain, and all asks arriving above K b + e remain. 

We now apply the law of large numbers to the bid and ask arrivals. Note that 
B t {x) — B t (y) is always bounded above by the total number of bid arrivals between x 
and y, and similarly for asks. We conclude that, by shifting indices on the sequence 
T*, we can arrange the following: 

1. B T *(oo) - B TA {K b ) < {F b {n b + e) - F b { Kb ) + c)T*; 

2. {F b (K b - e) - e)T* < B T ,{n b ) < {F b {n b ) + e)T*; 

3. (l-F a (K Q +e)-e)T^ < A T *(K a ) < (l-F a (K a )+e)T*. Moreover, the total numbers 
of bids and asks in the system differs by o(T^), and in fact, 0(y> / T^). Indeed, 
the difference in the number of arrivals of bids and asks is clearly the magnitude 
of a symmetric random walk; and they always depart in pairs. Recalling that 
F b (n b ) + F a (n a ) = 1, the above imply (decreasing e if necessary) the fourth 
condition, 

4. A r .(-oo)-A r .(K ) < {F b ( Kb + e) - F b ( Kb ) + e)I* 

We now pick a sequence of e„ — > 0, and take the diagonal subsequence of times: 
T x = T{\ T k+1 = min{r x £fc + 1 : > T k }. 

X 

In what follows, we will be analyzing ordinary binned limit order books with finitely 
many bins. Define 

7r ( b (fc) = - J l{f3 u € bin k}du, 7r ( a (fc) = - J l{a u G bin k}du. 
t Jo Wo 

Here, we say that if f3 t — —oo then (3 t does not belong to any bin; similarly, if a t = +oo 
then at does not belong to any bin. 

Let 7r b (-) and 7r a (-) be any limit point of ir^ (•) and 7r£ (•), where T n is the sequence 



identified in Lemma 6.1 Our goal will be to analyze 7r b and ir a . We obtain the following 
characterization. 

Lemma 6.2. Let k b , k a be the bins containing n b and n a respectively. Let N be the 
total number of bins. Then ir h and ir a satisfy the following equations or inequalities: 

N N 



5> 6 (fc)<l; 5> a (fc)<l. (6.1a) 



k=l k=l 
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ir a (k) = ir\k) = 0, k<k b ork> k a . 



(6.1b) 



Equality holds in (6.1a) if Kb > —oo and n a < +oo. 

Let a{k), b(k) be the probability that an arriving order falls into bin k. That is, 
a(k) = f bin , f a (p)dp, and similarly for bids. Then 



Kk 



Kk 



Fb{nb) — Fb(inl{x : x G bin k}), k = kb 



(6.2a) 



0. 



kh <c k k n 



(l-J2Al)Wk)-ir a (k)C£b(l)) 



0, kb < k < k a . 



(6.2b) 



Proof. Equations (6.1 ) follow from the definition of n a and 



Equations (6.2) express the equation 



order arrivals — order departures = unfulfilled orders. 



The limiting number of unfulfilled orders in a given bin is given by Lemma 6.1 Let 
us show that the left-hand side represents the number of arrivals minus the number of 
departures. 

Bids arrive into bin k if the lowest ask is in some bin at > k, and then they arrive at 
rate b(k). Formally, whenever the bin at containing at satisfies at > k, the conditional 
probability that the next bid arrival will be into bin k is b(k); if a t < k, the conditional 
probability is 0. Thus, conditional on the amount of time that a t > k, the number of 
bid arrivals into bin k is binomial with success probability b(k). Since binomial random 
variables concentrate on their mean, we obtain the law of large numbers scaling above 
for the bid arrivals. 

Similarly, bids depart from bin k if /3 t is in bin k, and an ask arrives into some bin 
I < k. Therefore, conditional on the number of times that /3 t is in bin k, the number 
of bid departures is binomial with success probability J2i<k a (0- 
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The above is almost enough to determine the distributions 7r b and 7r a , except for 



the inequality in (G.la). Our next goal will be to find some sufficient conditions to 
conclude K b > — oo and n a < oo. 

Lemma 6.3. Suppose that the binning and arrival price distributions for the limit 
order book are such that there exist prices x < y with the following properties: 

1. < F b (x) < F b {y) < 1, < F a (x) < F b {y) < 1; 

2. The bin partition refines the partition (— oo, x] U (x, y] U (y, oo); 

3. F b (x) = 1 - F a (y) and F b (y) = 1 - F a (x). 
Then n b and n a satisfy 



l-F a (K a ) = F b (K b ) > 



2X(1-X) -(l-Y) 



(1-X) + {Y-X) ' 
where X — F b (x) and Y = F b (y). 

In particular, if we may choose Y = 1 — X . then F b (n b ) > and F a (n a ) < oo. 



Proof. We apply Lemma 6.2 to the 3-bin partition appearing in the statement. By 
Lemma |4.2| this provides a lower bound on K b , and an upper bound on n a , for the 
original problem. The final condition implies that in the 3-bin partition, the probability 
of a bid arrival in bin k is equal to X, Y — X, and 1 — Y for the three bins, and the 
probability of ask arrival in bin k is equal to 1 — Y, Y — X, and X. 

There will be six equations in (6.2 1. Note that in this scenario, k b = 4 — k a , and 
they cannot both be equal to 2 since at and fit cannot be in the same bin. 



Let us add together the following three pairs of equations: (6.2a I for bin 1 and 



(6.2b) for bin 3, (6.2a) for bin 2 and (6.2b) for bin 2, and finally (6.2a) for bin 3 and 



(6.2b) for bin 1. We obtain 





( X 


1 - 


y\ 




f TT a (l)- 






fx- F b (K b )^ 




Y-X Y - 


X + l-X 










= 2 


(Y-X) 




K l-Y + 1 


l-Y 1 - 


Y J 




K n a (3) - 








Premultiplying by (1 


- X + Y - X, 1 - 


- y, a - y) - 


- 2X(1 - 


- X)) and observing 



X> a (£;) + ir b (k) < 2, we obtain 

F b (n b ) > 



2X(1 - X) - (1 - Y) 
(l-X) + (Y-X) ' 
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as required. The final assertion follows because for Y = 1 — X with X < 1/2 < Y, the 
numerator is strictly positive. (Note the denominator is always positive.) 

We now have obtained sufficient conditions for Lemma [6.2| to provide us with the 
full description of the (discrete) distributions 7r a and ir b , if we knew the value of Kb- 



7. Proof of Theorem [ 

Let us summarize what we know so far. We are interested in finding the value of 



Kf, in an ordinary (unbinned) limit order book. We know (Lemma 5.2 1 that it can be 
obtained by considering limit order books with smaller and smaller bins. Whenever 
we have a finite number of bins, Lemma 6.2 tells us how to find n b and 7r a , a pair of 



distributions supported on the bins between Kb and K a . We expect ir b and 7r° to be 
the steady-state distribution of the (bin containing the) rightmost bid and of the (bin 
containing the) leftmost ask respectively, although we have only shown that it is the 
limiting distribution along a special sequence of times. 

We now observe the following. Suppose we knew the values of Kb and K a . Then 



Lemma 6.2 would allow us to compute it and n a , and we could rediscover Kb and 



K a as the boundaries of their support. We will now see that the requirements that 



(i) Lemma 6.2 should hold and (ii) (/t(,,/c ) should be the support of the resulting 



distributions are enough to determine Kb and K a . 

Proof of Theorem \3.S\ Reparametrize coordinates so that all arrivals happen on 
[0,1]. 

We consider a sequence of ordinary binned limit order books, C N , which differ in 
the binning partitions H N that they use. We require that H N refines LI^ -1 , and that 
each bin of 11^ has width < i, and also a(k), b(k) < j^. Here, a(k) is the probability 
that an arriving ask enters bin k 7 and similarly for b{k) and bids. 

Suppose that in such a limit order book we do not know Kb and K a , but do know 



the bins kb — kb{N) and k a = k a (N) into which they fall. Then (6.2) gives equations 
for Tr a (k) and ir b (k) for all k ^ k a , kb, plus the following inequalities: 

1. < TT b (k) < b(k), < n a (k) < a(k) for any fc; 

2. < 7T b (k a ) < ^b(k a ), < ^(k b ) < T ^±- ) a(k b ). 
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Now consider taking N —> oo. By |l]), ir b (k b ) and n a (k a ) -> 0. Then by 

(71) 

b(k a ) o(* 6 ) 1 J 

Note that these are the Radon-Nikodym derivatives of ir b with respect to the bid arrival 
distribution f b (discretized to bins), and of ir a with respect to f a . 
Consider now Tr b (k b + 1). For it we have 

7r b (fc 6 + l)( a ( k ))=( E * a (k))b(k b + l). 

\k<k b +i J \k>k b +i ) 

By considerations similar to ([I]), TT a (k) — > uniformly as N — > oo for any single bin k. 
Consequently, as N -> oo, £ fc>/sij(Ar)+1 = 1 - n a {k b (N)) - n a (k b {N) + 1) -> 1, 

and we obtain 

+ • ' £ "(*)| (7-2) 



, fe<fc b +i 



6(fc b (7V) + 1) 
and similarly for asks. 

An identical calculation yields \^kb(N)+2) (Sfe<fc b +2 a (^)) i fr° m which 

ir b (k b (N) + 1) vr b (fc b (iV) + 2) a(k b (N) + 2) 



6(fc 6 (iV) + l) 6(fc b (iV) + 2) 



(E,< fe6W+ i«W) (E fc<fc b (JV)+2 

a(fc) 



(7.3) 



and similarly for asks. Note that we could have the summation running to k b (N) in 
the denominator, since a(k) — > uniformly for any single bin k. 

As N — > oo, the derivatives \^ , k = 1, . . . ,N and ^B, k = 1, . . . ,N are bounded 
between and p , resp. Fb ^ . , and hence converge along some subsequence. 
Consider any such pair of subsequential limits (we will shortly see that it is unique), 
w h and w a . We find 

< zu\x),zu b {x); 
vo h {x) = vj a (x) =0, x < n b or x > n a ; 
w h (x)f b (x)dx = / rzj a (x)f a (x)dx = 1; 



w b (a;)F a (a;) = / zu a (y)f a {y)dy ) , n b < x < n a 



w a (x)(l - F b (x)) = ( / zu (y)f b (y)dy ) , n b < x < n a ; 
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_/,,,. 1 d h,^ fa(nb) 



(Kb) = ■=—. r, — H7 (x 



F a {K b y dx y nx ~ Kb F a ( Kfc )2' 

\ 1 d a( \\ fb{ K a) 

w y Ka > = i — f i . \ > ir w \ x )\x=K a = 



l-F b (K a )' dx y nx ~ Ka (l-F b ( Ka ))2' 
ru b (x)—?'0, i| K o; w a (x) -> 0, x I K b . 

It remains to observe that the pair of integral equations can be converted into a pair 
of differential equations for zu b (x). Indeed, 

fa(x) 

yr a yx)w yx)j = -w {X)j a (X) = —- 

and hence 



(F a {x)w\x))' = -vj a {x)f a {x) = — J _ a{ / vj\y)f b (y)dy, 



For this second-order ODE, we have two initial conditions - the values m (n b ) and 
j^zu b (x)\ x=Kb . This allows us to find a solution for the ODE given K b , for each value 
of K b . Recall, however, that we have an additional constraint w h (x) — > aS X r Ka , 
where n a and n b are related via F b (K b ) = 1 — F a (n a ). It is not difficult to see that 
there can only be one value of K b that is consistent with the ODE and the additional 
constraint of w vanishing at n a — F~ (1 — F b (n b )). 

7.1. Calculations for uniform distribution 

For the case of the uniform distribution, f a = fb = l[o.i] > we can take the calculations 
a step further by solving the above differential equation. We obtain 

( -7^— (xW b (x)) j =TX7 b (x) : TD b (K b ) = —, ^tU b (x) \ x=Kb = ~ , 

y 1 x J K b dx 

which can be solved explicitly to give 

w b (x) = (1 - k) ( - +log ( 1 — - ] ] , x € (k,1- k). 



X \ X 

-1. 



The value of k = K b is given as follows. Let w be the unique solution of we w = e 
then k = ~ 0.217. 

Figure [T] compares the empirical distribution of the location of fit when we consider 
100 bins, and the curve w given above. The close agreement between the two curves 
supports Conjecture [TJ Further support is given by Figure [2j which shows the total 
number of bids in bins to the right of the threshold as a function of time. The plot of 
the maximal value observed up to time t as a function of t is seen not to grow linearly, 
supporting the conjecture. 
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Figure 1: Empirical distribution of the location of fit with uniform bid and ask arrivals and 
100 bins, and the predicted density for the unbinned model. 

8. Recurrence 

In this section, our goal is to prove results similar to Conjecture [T] While we will 
not be able to derive recurrence when there is an infinite supply of bids and asks at Kb 
and n a , we will be able to derive it for smaller subintervals. 

Theorem 8.1. Let the arrivals of both bids and asks are Poisson of rate 1 in time, 
with densities fj, and f a respectively in price. Suppose that there exist values x and y 
such that Ft,(y) < Fb(x) + F a (x) and F a (y) < F a (x) + (1 — F(,(y)). (For example, we 
may have F a (x) = Fb(x) > 1/3 and F a (y) — Fb(y) < 2/3. ) Let C be a limit order book 
whose initial state is such that there are infinitely many bid orders at x and infinitely 
many ask orders at y. Letting the state of C be described by the bids and asks in (x,y), 
it is a positive Harris recurrent Markov chain. 

Proof. Consider the bids in (x, y). They arrive at rate at most 6(3) = Fb(y) — Fb(x). 
Moreover, whenever there are any bids in bin 3, they depart at rate at least F a (x). 
Consequently, the number of bids in bin 3 is (stochastically) bounded above by a 
geometric random variable with parameter jMyrjMg) < \ Similarly, the number 
of asks in bin 3 is bounded above by a geometric random variable with parameter 

F a (y)-F a (x) 



"i-F b (y) ^ This suffices to prove the claim. 



Note that in particular this result gives an upper bound on the value of Kb (and a lower 
bound on k„). 
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Number of bids above threshold + asks below threshold Maximum number of bids above threshold + asks below 
isn-l li threshold 




20000 ' 60000 ' 100000 ' ' 160000 ' 200000 20000 60000 100000 160000 200000 



Figure 2: Left: total number of bids above bin kt = 21 and asks below bin k a = 79, as a 
function of time. Right: running maximum of this quantity, as a function of time. The last 
jump of the running maximum occurs at arrival 30,309 of 200,000. 

We can prove a slightly stronger result for binned limit order books. 

Theorem 8.2. Suppose arriving orders are equally likely to be bids and asks, and 
f a = f b = l[o.i]- Let e > 0, and consider the binned limit order book with 5 bins of 
sizes 1/5 + e, 1/5 — e, 1/5, 1/5 — e, 1/5 + e whose initial state has infinitely many bids 
in bin 1 and infinitely many asks in bin 5. This limit order book (considered on the 
middle three bins only) is positive recurrent. 

Proof. Let X t e Z 3 be the Markov chain describing their state. We let |X t (i)| 
denote the number of orders in bin i, and its sign correspond to bids (+) or asks (— ). 

The evolution of the system depends on the bins containing the rightmost bid and of 
the leftmost ask; call these b t and a t respectively. There are 10 possible combinations, 

which we denote + + +,+ + -, H , , + + 0, +0-, , +00, 00-, and 000. 

The signs should be thought of as the signs of X t (i) , although we do not distinguish 
e.g. + + from + + +. Note that 000 corresponds to the middle three bins being 
empty. 

Consider the (vector) drift of X, that is, E[X t+1 — X t |X t ]. As we mentioned, this 
depends only on the region F to which X t belongs, where F comes from the list of 
possible descriptions for the pair (b(t),a(t)). We will not be interested in the drift 
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when F — 000. The drifts are as follows: 

A+++ = (1/5 - e, 1/5, -(4/5 - e)), A___ = (4/5 - e, -1/5, -(1/5 - e)), 

A++- = (1/5 - e, -3/5, 2/5 - e), A + __ = (-(2/5 - e), 3/5, -(1/5 - e)), 

A ++0 = (1/5 - e, -3/5, 0), A __ = (0, 3/5, -(1/5 - e)), 

A +0 _ = (-(2/5 - e), 0, 2/5 - e), A +00 = (-(2/5 - e), 0, 0), 
Aqo- = (0,0,2/5-e). 

We will now show that X is positive recurrent by constructing a Lyapunov function 
for it. Note that the jumps of X are bounded by 1. We define C(x) by 

C(x) = min((x, v F }), F G {+ + -, + --, + + 0, +00, +0-, - -,00-}. 

We will specify the vectors vp shortly. The set of possible values of F is the set of 
relative positions of bid and ask above, except for 000 (the origin). 

The level sets of this Lyapunov function are polyhedra with outer normals Vp. The 
vectors vp will be picked so that a point x on the face of the level polyhedron with 
outer normal vp belongs either to the orthant F, or (if F is not an orthant, i.e. if it 
contains 0) to one of the orthants adjacent to F. In this way, it will be sufficient to 
construct vp so that (A^,, vp) < whenever F agrees with F at all the nonzero places 
of F. By compactness of the level sets, this will guarantee that 

3K > such that E[C{X t+1 ) - C(X t )\X t ] < -e < whenever C{X t ) > K. 

Together with the fact that the jumps of C are clearly bounded above (because the 
jumps of X are, and C is Lipschitz), this gives the Foster- Lyapunov criterion for positive 
recurrence as used e.g. in [TJ Proposition 4.4]. 
It can be checked that the choice 

v +++ = (1, 1, 1), v ++ - = (1,1,-1), 

v+— = (1, -1, -1), v— = (-1, -1, -1), 

v++o = v+oo = (4/3, 1, 2/3) , v+o- = (1, -4/5, -9/5) , 
v a — = woo- = (-2, -3, -4). 

satisfies all of these constraints. Figure [3] shows the corresponding level set of C 
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X(4 ) 




Figure 3: Two views of the level set P = {x : C(x) = 1}. P has 15 vertices (0,0,0), 
(0 10) (0 1) (A A) ( — — — — ) (5 _I o) (?? -A _A) (3 0) (11 A _37) 

l_u, V ' ' / ' ^2' '2'' \58'29' 58'' V7! 75^1 V 34 1 171 34/1 V4J u j"./> V 50 ' 25 ' 50-'' 

(0, f , -|), (5g,-s.-s)» (§, -|,0), (0,-|,0), (-|,0,0), (0,0,-A), and 10 faces (de- 
fined as ordered sets of vertices, possibly not all with the same orientation) {4,3,2}, 
{5,2,10,9}, {7,6,12,11}, {1,3,4,8}, {1,8,6,12,14}, {1,3,2,10,15}, {1,15,14}, {7,5,9,11}, 
{2,4,8,6,7,5}, {9,10,15,14,12,11}. 



This result does not directly translate into a statement about recurrence of an 
unbinned limit order book. However, it can be used to derive some bounds on Kb and 
K a for an ordinary (unbinned) limit order book with uniform arrivals of bids and asks. 
Analysis similar to that of Lemma [572] gives , by looking at strict limit order books with 
4 bins, Kb < 1/4 and K a > 3/4. We do not go into details here, since for this case we 



have already computed the value of Kb precisely in Section 7.1 



One further indication that the positive Harris recurrence holds is obtained by 
plotting the empirical density of the joint location of the highest bid and the lowest 
ask. Figure [4] presents the plots obtained by simulation. The plots suggest that there is 
a limiting surface describing the joint density, although we have been unable to obtain 
an expression for it. 



9. Discussion and future work 



We have presented a model of a limit order book applicable on relatively short 
time scales, during which the price is relatively stationary, order arrivals can be 
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lowest ask 



Figure 4: Joint distribution of the rightmost bid and the leftmost ask. 

modeled as having distributions independent of the state of the limit order book, 
and abandonments can be ignored (either as background noise or as orders that are 
never executed). We have obtained a phase transition, which suggests that at such a 
time orders in a narrow band around the price get executed (more and more rarely as 
we move away from the price), while orders farther away from the price will never be 
reached. We have determined this band in terms of the distribution of the prices of 
arriving orders. Modulo a conjectural result on recurrence, we have also determined 
how frequently orders at a given distance away from the optimal price get executed. 

There are two major directions in which this work could be extended. 

First, it would be desirable to understand finer features of the model. In particular, 
we would like to gain an understanding of the joint distribution of the highest bid and 
lowest ask, which would also allow us to understand the distribution of the bid-ask 
spread in this model. It would also be interesting to examine the limiting shape of 
the book. Note that the distribution of the rightmost bid gives an indication of the 
expected number of bids and asks at any given price, but we would like to understand 
the following: conditional on /3 t being in bin 6 t and at being in bin at, what is the 
number of bids in bin b t — fc? What is the number of asks in bin a t + fc? Can we 
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reproduce some of the empirical results concerning these shapes? 

The left-hand side of Figure [5j we present the number of bids in the bin containing 
the highest bid, as a function of time. The occasional spikes are not surprising, because 
we expect the highest bid to occasionally be in the threshold bin, which contains large 
numbers of orders. The right-hand side presents the average number of bids at and 
near the bid price, when the bid price is high. We see that there often are no bid 
orders near the highest waiting bid, when the arrival distribution is uniform. This 
may, however, change if we consider different arrival distributions. 

Number of bids in the top bin with bids Average shape of the bid-side when the highest bid is >35/100 




Figure 5: The number of bids in the bin with the highest bid; the average shape of the bid 
side of the limit order book when the bid price is high. 

Second, it would be desirable to change the model so that it would more closely agree 
with actual limit order books. In particular, we would like to be able to incorporate 
order abandonment, non-unit-sized orders, and order distributions that depend on the 
price. Order abandonment fundamentally changes our analysis by removing the hard 
phase transition and getting rid of monotonicity properties; it is likely that it requires 
a different formulation of the model. However, different arrival distributions may be 
amenable to analysis once we have a better understanding of the shape of the limit 
order book around its price. 
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